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Let (^1, ?7i), (^2> ??2)> • • • be a sequence of i.i.d. copies of a random 
vector ry) taking values in M^, and let 5„ := + . . . + The 
sequence + r/„)„>i is then called perturbed random walk. 

We study random quantities defined in terms of the perturbed ran- 
[ dom walk: t{x), the first time the perturbed random walk exits the 
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interval (— oo,x], N(x), the number of visits to the interval (— oo,x] 
and p{x), the last time the perturbed random walk visits the interval 
(— oo, x]. We provide criteria for the a.s. finiteness and for the finiteness 
of exponential moments of these quantities. Further, we provide criteria 
for the finiteness of power moments of N{x) and p{x). 
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1 Introduction 

The purpose of this article is to study the moments of certain basic renewal- 
^ . theoretic quantities for a class of perturbed random walks formally defined 

^ ! below. Such random sequences arise as derived processes in various areas of 



Applied Probability and we refer to Subsection 11.21 for a number of examples. 
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It is an interesting question and in fact the main motivation behind this work 
to what extent classical moment results for ordinary random walks must be 
adjusted in the presence of a perturbating sequence. 

1.1 Setup 

Let {^i,rii), {(,2,^2), • • • be a sequence of i.i.d. two-dimensional random vectors 
with generic copy (^,?7). For notational convenience, we assume that {C,v) is 
defined on the same probability space as the (^fc, rjk), k > 1 and independent of 
this sequence. No condition is imposed on the dependence structure between ^ 
and rj. Let (S'„)„>o be the zero-delayed ordinary random walk with increments 
for n e N, i.e., 5*0 = and Sn = ^1 + ■ ■ ■ + ^n, n E N. Then define its 
perturbed variant (T„)„>i, called perturbed random walk (PRW), by 

:= Sn-i + Vn, neN. (LI) 

It has appeared in a number of recent publications, see for instance [H [HI 
131]. Here we should mention that, motivated by certain problems in sequen- 
tial statistics, a very different class of perturbations, which may roughly be 
characterized by having slowly varying paths in a stochastic sense, has been 
considered under the label "nonlinear renewal theory" , see [2S1 EHl EH] and [13 
Section 6]. 

For X G M, define the level x first passage time 

t{x) := inf{n G N : > x}, (1.2) 

the number of visits to (— oo,x] 

N{x) := #{n G N : T„ < x}, (1.3) 

and the associated last exit time 

p{x) := sup{n G M : T„ < x} (1.4) 

with the usual conventions that sup0 := and inf := 00. Our aim is to find 
criteria for the a.s. finiteness of these quantities and for the finiteness of their 
power and exponential moments. 

Let us further denote by t*(x), A^*(x) and p*(x) the corresponding quan- 
tities for the ordinary random walk (S'„)„>o which is obtained in the special 
case rj = a.s. after a time shift. If ^ = 0, then (T„)„>i reduces to a sequence 
of i.i.d. r.v.'s. In this case A^(x) = p(x) = 00 a.s. and r(x) has a geometric 
distribution whenever < F{r] < x} < 1. Neither of the two afore-mentioned 
cases will be subject of our analysis and therefore be ruled out by making the 

Standing Assumption: = 0} < 1 and ¥{r] = 0} < 1. 

1.2 Examples and applications 

Functionals of PRW's appear in several areas of Applied Probability as demon- 
strated by the following examples. 
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Example 1.1 {Perpetuities). Provided that X]n>i convergent, this 

sum is called perpetuity due to its interpretation as a sum of discounted pay- 
ment streams in insurance and finance. Perpetuities have received an enormous 
amount of attention which by now has led to a more or less complete theory. 
A partial survey of the relevant literature may be found in [3], for more recent 
contributions see [9l [TH [191 EO] • Presumably one of the most challenging open 
problems in the area is to provide sufficient (and close to necessary) conditions 
for the absolute continuity of the law of a perpetuity. In the light of serious 
complications that already arise in the "simple" case ^ = const < (see [3] for 
more information), there is only little hope for the issue being settled in the 
near future. 

Example 1.2 [The Bernoulli sieve). The Bernoulli sieve is an infinite occu- 
pancy scheme in a random environment {Pk)k>i, where 

P,:=W,W2---Wk-iil-Wk), keN, (1.5) 

and {Wk)k>i are independent copies of a random variable W taking values in 
(0, 1). One may think of balls that, given (Pfc)fc>i, are independently placed 
into one of infinitely many boxes 1,2,3,..., the probability for picking box 
k being Pk- Assuming that the number of balls equals n, denote by Kn the 
number of nonempty boxes. If the law of | logW^I is non- lattice, it was shown 
in [TT] that the weak convergence of Kn, properly centered and normalized, is 
completely determined by the weak convergence of 

N{x) := G N : > e"^'} 

= #{A;eN: W^i---H^fe_i(l-Wfc) >e-"}, x > 0, 

again properly centered and normalized. Notice that N{x) is the number of 
visits to (— oo,x] by the PRW generated by the couples (| log l^il, | log(l — 
VTi)!), (I log 14^2 1, I log(l — M^2)|), • • •• A summary of known results including 
relevant literature for the Bernoulli sieve can be found in the recent survey 

m- 

Example 1.3 {Regenerative processes). Let iW(t))t>o be a cadlag process 
starting at 1^(0) = and drifting to — oo a.s. Suppose there exists a zero- 
delayed renewal sequence of random epochs ('r„)„>o such that the segments 
(also called cycles) 

{W{t))o<t<r„ {Win + t) -Win)) 0<t<T2-ri, • • • 

are i.i.d. Then (Vr(t))t>o is a (strong-sense) regenerative process, see [S]. For 
n eN, put 

U-=WiTn)-WiTn-i) and r]^:= sup W it) - W ivn-i) . 

Tn-l<t<Tn 

Then (^i,?7i), ^2,^2), ... are i.i.d., and 

sup Wit) = SUp(^i + . . . Cn-l + Vn), 
t>0 n>l 
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i.e., the supremum of the regenerative process can be represented as the supre- 
mum of an appropriate PRW. The supremum M, say, of a PRW is a relatively 
simple functional that has received considerable attention in the literature. 
For instance, the tail behavior of M was investigated in [H [12], [16], [211 ES] IM] . 
Some moment results on M can be found in [21 [3] . 

Example 1.4 {Queues and branching processes). Suppose that ^ and rj are 
both non-negative and define for t > 

oo 
k=0 

In a GI/G/oo-queuing system, where customers arrive at times 5*0 = < < 
5*2 < . . . and are immediately served by one of infinitely many idle servers, the 
service time of the kth customer being R{t) gives the number of busy 

servers at time t > 0. Another interpretation of R{t) emerges in the context 
of a degenerate pure immigration Bellman-Harris branching process in which 
each individual is sterile, immigration occurs at the epochs 5*1, ^2 etc., and the 
lifetimes of the ancestor and the subsequent immigrants are rii,r]2, . . .. Then 
R{t) gives the number of particles alive at time t > 0. The process (-R(t))t>o 
was also used to model the number of active sessions in a computer network 
[271 [32]. 



2 Main results 

2.1 Almost sure finiteness 

It is well-known that a non-trivial zero-delayed random walk (S'„)„>o {i.e. a 
random walk starting at the origin with increment distribution not degenerate 
at 0) exhibits one of the following three regimes: 

1) drift to +00 (positive divergence): lim„_j.oo = oo a.s.; 

2) drift to — oo (negative divergence): lim„^oo 5'„ = — oo a.s.; 

3) oscillation: lim inf „_>oo 5'„ = — oo and lim sup^^g^ = oo a.s. 

PRW's exhibit the same trichotomy. In order to state the result precisely some 
further notation is needed. As usual, let = max(^, 0) and ^~ = max(— ^, 0). 
Then, for x > 0, define 

A±{x) := / P{±^ > ?/}dy = Emin(^^,x) and J±{x) 



A±ixy 



whenever the denominators are non-zero. Notice that J±{x) for a; > is well- 
defined iff P{±^ > 0} > 0. In this case, we define J±(0) := P{±^ > 0}"^ The 
following theorem, though not stated explicitly in [13j, can be read off from 
the results obtained there. 
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Theorem 2.1. Any PRW {Tn)n>i satisfying the standing assumption is either 
positively divergent, negatively divergent or oscillating. Positive divergence 
takes place iff 

lim Sn = oo and E J+(77^) < oo, (2.1) 

n— >oo 

while negative divergence takes place iff 

lim Sn = — oo a.s. and E J_(r7"'") < oo. (2.2) 

n— >oo 

Oscillation occurs in the remaining cases, thus iff either 

— oo = liminf Sn < limsupS'„ = oo a.s., (2.3) 

n— >cxD n— >-oo 

or 

lim S'n = oo a.s. and E J+(?7~) = oo, (2.4) 

n—^oo 

or 

lim Sn = —oo a.s. and E J_(?7^) = oo. (2.5) 

n— >oo 

Remark 2.2. As a consequence of Theorem 12.11 it should be observed that a 
PRW {Tn)n>i may oscillate even if the corresponding ordinary random walk 
(>S'„)„>o drifts to ±oo. 

In view of the previous result it is natural to take a look at the a.s. finiteness 
of the first passage times t{x). Plainly, if lim sup„^(,o = ^ ^-S-; then 
r(x) < oo a.s. for all x G M. On the other hand, one might expect in the 
opposite case, viz. limn^ooTn = —oo a.s., that P{r(x) = oo} > for all x > 0, 
for this holds true for ordinary random walks. Namely, if lim„_^oo Sn = —oo 
a.s., then P{sup„>i Sn < 0} = P{r* = oo} > 0. The following result shows 
that this conclusion may fail for a PRW. It further provides a criterion for the 
a.s. finiteness of t{x) formulated in terms of {^,ri). 

Theorem 2.3. Let {Tn)n>i be negatively divergent and x G M. Then r(x) < oo 
a.s. iff'¥{^ < 0,ri < x} = 0. Furthermore, F{ri < x} < 1 holds true in this 
case. 

In order to establish a criterion for the a.s. finiteness of the r.v.'s A^(x) and 
p(x), it only takes to observe that, if one of those is a.s. finite for some x, then 
lim inf „_j,oo > — oo a.s. Hence, by Theorem 12.11 (T„)„>i must be positively 
divergent. Since the converse holds trivially true, we can state the following 
result analogous to the case of ordinary random walks. 

Theorem 2.4. The following assertions are equivalent: 

(i) (T„)„>i is positively divergent. 

(a) N{x) < oo a.s. for some/all x G M. 

(Hi) p(x) < oo a.s. for some/all x G M. 
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2.2 Finiteness of exponential moments 

The following theorems are on finiteness of exponential moments of t{x), N{x) 
and p{x). 

Theorem 2.5. Let a > and x G M. 

(a) //P{^ <0,ri <x} = 0, then Eexp(ar(x)) < oo iff 

= 0,r/ < x} < 1. (2.6) 

(h) IfF{^ <0,r]<x}>0, then 

Eexp(ar(x)) < oo, (2.7) 

Eexp(ar(y)) < oo for all yeR, (2.8) 

Eexp(ar*) < oo, (2.9) 

i? := -loginf Ee"*^ > a (2.10) 

i>0 

are equivalent assertions. 

Turning to exponential moments of N{x), the number of visits of (T!„)„>i to 
(— oo,x], for X G M, let us point out before-hand that these random variables 
are a.s. finite iff (T„)„>i is positively divergent which in turn holds true iff 
{Sn)n>o is positively divergent and 

EJ+(r/-)<oo (2.11) 

(see Theorem 12.11) which will therefore be assumed hereafter. 

Theorem 2.6. Let {Tn)n>i be a positively divergent PRW. 

(a) If ^ > a.s., then the assertions 

Eexp(aA^(x)) < oo, (2.12) 
= 0,7] < x} + P{^ = 0,7] > x} < 1 (2.13) 

are equivalent for each a > and x G M. 74s a consequence, 

{a > : E e"^(^) < oo} = (0, a(x)) (2.14) 

for any x G M, where a{x) G (0, oo] equals the supremum of all positive a 
satisfying (12.131) . ^45 a function of x, a(x) is nonincreasing with lower bound 
-logP{e = 0}. 

(b) If ^ > a.s., then a(x) = oo for all x G M, thus Ee"^*^^^ < oo for any 
a > and x G R. 

(c) //P{^ < 0} > 0, then the following assertions are equivalent: 

Eexp(aA^(x)) < oo for some/all x G M, (2-15) 
Eexp(aA^*(x)) < oo for some/all x G M, (2.16) 
R = -log inf E e-*« > a. (2. 17) 
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Theorem 2.7. Let (T„)„>i be a positively divergent PRW, a > and R = 
-log inft>oEe"*^. 

(a) Assume that F{C, > 0} = 1. Let x G M and assume that F{7] < x} > 0. 
Then the following assertions are equivalent: 

Eexp(ap(a;)) < oo; (2.18) 
Va{y) := e"" P{T„ < y} < oo for some/all y > x; (2.19) 

n>l 

a < -log = 0} and Ee^^'' < cx), (2.20) 
where 7 is the unique positive number satisfying Ee"'''^ = e~". 

(b) IfF{^ < 0} > 0, then the following assertions are equivalent: 

Eexp(ap(x)) < 00 for some/all x G M; (2.21) 
Va{x) = ^e''"P{T„ <x} <oo for some/all xeR; (2.22) 

n>l 

a < R and Ee"^"^ < 00 or a = R, E^e"'''^ < and Ee~'^'^ < 00 

(2.23) 

where 7 is the minimal positive number satisfying Ee"'''^ = e~". 

Remark 2.8. Notice that in Theorem 12. 71 the case P{.^ > 0} = 1, Pjr] < x} = 
is not treated. But this case is trivial since then p{x) = a.s., cf. Lemma [4. 3[ 

2.3 Finiteness of power moments 

Theorem 2.9. Let (T„)„>o be a positively divergent PRW and p > 0. The 



following conditions are equivalent: 

EN{xy < 00 for some/all x G R; (2.24) 

EN*{xy < 00 for some/all X > and E J+(r/") < 00; (2.25) 

EJ+(DP+i<oo and EJ+{ri-)<oo. (2.26) 

Theorem 2.10. Let (Tn)n>o be a positively divergent PRW and p > 0. Then 
the following assertions are equivalent: 

E p{xy < 00 for some/all x G M; (2.27) 

Ep*{y)P < 00 for some/all y>0 and EJ+{r]-y+^ < 00; (2.28) 

E J+(r)''+^ < 00 and EJ+{r]-y+^ <oo. (2.29) 
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Remark 2.11. According to Theorem 12.71 for fixed a > 0, 

Ee"^(^) < oo for some/all X G M iff 
e*"" ¥{Tn <x}<oo for some/all x G M . 

n>l 

According to |26l Tlieorem 2.1], for fixed p > 0, 

Kp*{xY < oo for some/all a; > iff 
P{S'„ < x} < oo for some/ all X > 0. 

n>l 

In tlie light of these results it may appear to be unexpected that, in gen- 
eral, the finiteness of E p(x)^ is not equivalent to the convergence of the series 
n^"^ P{Tn < x}. Indeed, it can be checked (but we omit the details) 
that a criterion for the convergence of the latter series is as follows: 

Ep*(x)^ < oo for some/all ?/> and E J_|_(?7^)^ < oo. 
2.4 Notation and overview 

At this point, we introduce some notation which is used throughout the article. 
First of all, whenever it is convenient, we write r, N and p for t(0), A^(0) and 
p(0), respectively. Analogously, we write r*, A^* and p* for r*(0), A^*(0) and 
p*(0), respectively. 

As usual, f{t) ~ g{t) as t — )■ oo for functions / and g, means that 
f{t)/g(t) — 1 as t — )■ oo. Similarly, f{t) x 5f(t) as t — t- oo means that 
< liminfi^oo < Mmsnpt^^ f{t)/g{t) < oo. 

We finish this section with an overview over the further organization of 
the article. The proofs of the main results are given in Section HI The proofs 
concerning finiteness of moments of N{x), Theorems 12.61 and 12.91 are based on 
general results on finiteness of exponential moments of shot-noise processes. 
These results and their proofs can be found in Section [31 The appendix con- 
tains auxiliary results from random walk theory (Subsection lA.ip and some 
elementary facts (Subsection IA.2p . 

3 Shot-noise processes 

Let be a real- valued random variable with P{,^ = 0} < 1 and (X(t))tg]R 
a doubly infinite non-negative stochastic process with non-decreasing paths 
such that limf_j,_oo -^(^) = a.s. Any dependence between (X(t))jgR and ^ is 
allowed. Further, given a sequence {{Xn(t))t£R, C,n))n>i of independent copies 
of ((X(t))ieM,0, define 

So := 0, ^„ := ^1 + . . . + ^n, neN, 

and then the renewal shot-noise process Z{-) with random response functions 
Xn{-) by 

Z{t) ■= Y,Xn{t-Sn-l), tGR. 

n>l 
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3.1 Examples of shot-noise processes 

In this subsection, we give some examples of shot-noise processes. 

Example 3.1. The current at time t induced by an electron that arrives at 
time s at the anode of a vacuum tube equals f(t — s) for some appropriate 
deterministic response function / vanishing on the negative halfline. Assuming 
that X{t) = f{t) and the 5*^ are the arrival times in a homogeneous Poisson 
process, the total current at time t equals 

Z{t) = t>0. 

n>l 

This is the classical shot-noise process [36] . 

Example 3.2. A very popular model in the literature has X{-) in multi- 
plicative form X{t) = rif{t) for a non-negative random variable r] and some 
deterministic / (see [3 EH [301 ED ESI [37] and the references therein). In the 
particular case f{t) = e"* for some a ^ 0, the corresponding shot-noise process 
is a perpetuity, namely 

Z{t) = e"* e-''^"-'r]n, teR. 

n>l 

The moment results for shot-noise processes we are going to derive hereafter 
will be a key in the analysis of the moments of N{t), the number of visits to 
(— oo,t] of a PRW {Tn)n>i- The link between N{t) and shot-noise processes is 
disclosed in the following example. 

Example 3.3. If Xn{t) = l{r?„<t} for a real-valued random variable ?7„, n > 1, 
then Z{t) equals the number of visits to (— oo,t] of the PRW {Sn-i + ?7n)n>i, 
thus Z{t) = N{t). 



3.2 Finiteness of exponential moments of shot-noise pro- 
cesses 

Our first moment result for shot-noise processes, assuming ^ > a.s., provides 
two conditions which combined are necessary and sufficient for the finiteness of 
]ggaz(t) fQj, g^g^ a > and t G M. As before, let r*(x) = inf{n > 1 : S'„ > x}. 
Moreover, we denote by U := J2n>o^{^ri G ■} the renewal measure associated 
with (5'„)„>o. 

Theorem 3.4. Let ^ > a.s. Then, for any a > and t G M, 

Ee"^(*^<cx) (3.1) 

holds if and only if 

r{t) := j |^Ee"^(*-^) - 1^ V{dy) < oo (3.2) 

and l{t) :=E ^^ e«^"(*-5"-i) j < oo. (3.3) 
Moreover, (13. 2p alone implies Ee"^'-*''^ < oo for some to < t. 
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Remark 3.5. It is easily seen from the proof given next that we may replace r* 
in ( 13. 3 p by any other (S'„)„>o-stopping time r > r*. Note also that, unlike the 
case when P{,^ < 0} > to be discussed later, r* coincides with r := mf{n > 
1 : ^„ > 0} and thus has a geometric distribution with parameter > 0}. 
Finally, (13. 3p is a trivial consequence of (13. 2 p if ^ > a.s. 

Proof. Observe that 

gaXfe(t-5fc_i) 

(3.4) 



^aZ(t) - 1 = ^ /^gaX„(t-5„_i) - 1^ JJ 
n>l ^ ^ k>n+l 

^ /^gaX„(t-5„-i) _ A 



> 

T* 

and e'^^W > JJ gaX„(t-5„-i) (^3 5^ 

n=l 

hold whenever Z{t) < oo. Taking expectations in the above inequalities there- 
fore gives the imphcations "([31]) ^([32])" and " fl33]) ^ fl33|l " . 

In turn, assume that (13. 2p and (13.31) hold. Let (T*)n>o be the zero-delayed 
renewal sequence of strictly ascending ladder epochs of (S'„)„>o, thus rj" = r* 
and define 



L{s) := He 



^aX„{s—Sn~i) 
n=l 

for s G M. Then EL(s) < KL{t) < oo for all s <t, for L(-) is non- decreasing 
and (13.31) holds. Pick e > so small that 

ELis) l{s^,<e} < (3 := EL(t) l{s^,<e} < 1 
for all s <t. Next define Zq{-) = Zq{-) = and 



n 



:= ^X,(--S,„i), Z;(-) := J2 X,{- - (Sk-i - S,.)) 

k=l k=T*+l 

for n G N. Plainly, Zn{-) t ^i') similarly 

n>r*+l 

as n — )■ OO. Note that each Z'^{-) is a copy of ^„(-) and further independent of 
(L(-), S't-.). Now observe that 

Zn{t) < Z.*(t) + Z;_^.(t)l{,.<„,5,.<,} 

< zAt) + z'^it) i|5,,<,} +z;(t - e) i{5,.>,} 

and therefore, using the stated independence properties, 

Ee"^"W < E(L(t)l{5,.<,|e'^^"W+L(t)l{5,,>,}e'^^"(*-^)) 

< /3 Ee"^"(*^ +EL(t) Ee''^"^*"^) (3.6) 
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for any n eN. Now notice that by fl3.2p . Ee"""^^*^*^ < oo and hence, by Fubini's 
theorem, 



n 



Ee"^"W < EjJe^^^W = (Ee"^^^*))" < oo. (3.7) 

k=l 

By solving (13.61) for Ee"'^"'-*^ and letting n — > oo, we arrive at 

Ee'^^W < (1-/3)-^ EL{t) Ee''^^^-'^ 
and then upon successively repeating this argument at 



n-l 



fc=0 



for any n G N. Hence Ee""^*^*^ < oo as claimed if we verify Ee'*^*^*°^ < oo for 
some to < t. 

To this end, pick to such that r(to) < 1 which is possible because (13. 2p in 
combination with the monotone convergence theorem entails limi_^_oo r{t) = 0. 
Note also that r(to) < oo implies Ee°'^'^*°^ < oo. Define 

bn := E e''^"(*°) and c„ := ^ E /'e'^^*(*''-^'=-i) - l^j 

k=i ^ ^ 

for n G Mo, in particular, 6o = 1; Co = 0. The 6„'s are finite by the same 
argument as in (13. 7p . Moreover, sup„>i c„ = r{to) < 1. With this notation 
and for any n G N, we obtain (under the usual convention that empty products 
are defined as 1) 



n / \ n 

fc=i ^ ^ i=fc+ 

I 1 ^ ^ — i._L.1 



^aXj{to-Sj-i) 

j=k+l 

aXj{to—Sj-i+Sk) 



k=l ^ ' j=fc+l 

n / \ fc+n— 1 



^ ^ j gaXfc(fe-Sfe_i) _ j J-j- 

I 1 V / — i,_Ll 



gaXj(to-Sj„i+5fc) 

fc=l ^ ' j=k+l 



For fixed fc,n G N, the random variable Hjifc+i e""^^^^ Sj^i+s^) jg independent 
Qf ^aXkito-Sk-i) g^j^^ ]^g^g ^]^g same law as e°-^^^-ii'to) _ Taking expectations, we get 

&n - 1 < Cn&n-l < ^(io)&n-l for ?2 G N 

and thereupon at bn < {I — r(to))^^ for all n G N. Finally letting n — )■ oo, we 
conclude Ee"-^^^°'> < oo. 

The previous argument has only used (13. 2 p and thus also shown the last 
assertion of the theorem. □ 
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We will now carry over the previous result to the case when {Sn)n>o is a 
positively divergent random walk taking negative values with positive proba- 
bility. As before, let U be the pertinent intensity measure and the renewal 
measure of the associated renewal process {S^)n>o, say, of strictly ascending 
ladder heights with increments = — S^-i, n E N. The corresponding 
ladder epochs are denoted as r* for n G N, thus rj" = r*. Further, defining M* 
to be a generic copy of inf„>o Sn that is independent of any other occurring 
random variable, a well-known identity in the fluctuation theory of random 
walks (see e.g. O Theorem VIII.2.2] after a change of sign) states that 



U(fi) = (Er*)g*U>(fi) = (Er*) EU>(fi -M*) 



(3.^ 



for all Borel subsets B of M, where Q := P{M* G ■} and * denotes convolution. 

Theorem 3.6. Let {Sn)n>o be positively divergent and < 0} > 0. Then 
the following assertions are equivalent for any a > 0: 

Ee"^(*)<oo for some teR, (3.9) 

Ee"^(*) < oo for all t G M, (3.10) 

r>(t) < oo forallteR, (3.11) 

r>(t) < oo for some t e R, (3.12) 

where l{t) is defined as in (13.31) and 

r>{t) := J {l{t-u)-l)U>{du) 

for t G R. Furthermore, the conditions imply r{t) < oo and l{t) < oo for all 
t G R. 

Proof. The last assertion follows from (13.41) and l{t) — 1 < r^(t). 

"ra^ dXTU]) " Put git):= Ee'^^(*) for t G M and use the first line of (1^ 
to infer via conditioning and with the help of (13.81) 



g{t)-l = $^e((^ 

n>l \ 



aXn{t—Sn — 



■'-!) n 



k>n+l 



EE 

n>l 



^aXn{t~Sn 



.)-i)e n 



^aXk{t-Sk.^i) 



k>n+l 



Sn 



= J]E('(e"^"(*-^"-)-l)(7(t-5„)) 

n>l ^ ^ 

= ^E(^(e'^^(*-^)-l)(7(t-i/-0) U(dy) 
= (Er*) [ E f (e"^(*-^-*^*) - l)^(t 
> E(^(e"^(*-^'^*)-l)^(t-e-M*)^ 



y-^-M*)] U>(dy) 
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for any t e R. But < 0} > implies + M* < -x} > for all x > 

(notice that ^ + M* = inf„>i S'„). Consequently, g{t + x) < oo for any x > 
if g{t) < oo. By monotonicity, we also have g{t + x) < oo for x < 0. 

" fl3A0|) ^ fl3TTD " Put 

for n G N and s G M which are i.i.d. with Li{s) = L{s) as defined in the proof 
of Theorem [Ml If Ee'^^W < oo, then 

n>l fe>7i+l 

> J2 {Lnit - Sr^J - l) . (3.13) 

n>l 

Taking expectations on both sides of this inequality gives r''(t) < oo. 

" fl3A2|) ^ fl3:9|) " If r>(t) for some t G M, then also l{t) < oo and, therefore, 
r^(to) < 1 and /(to) — 1 < 1 for some to < t. Since 

n 
k=l 

we infer 

bn ■■= Ee''^-^(*«) < (EL(to))" = /(to)" < oo 
for any n G N. Putting 

n 

c„:=E^(L,(t-5.^._J-l) 
fc=i 

we have sup„>]^Cn = T^(to) < 1 and thus find by a similar estimation as in 
the proof of Theorem 13.41 for non-negative ^ that &n < 1 + c„6„_i and thus 
bn < (l-r>(to))-^ for all n G N. Hence, Ee-^^^*") < oo, for Z^.(to) t Z{to). □ 

3.3 Finiteness of power moments of shot-noise processes 

Turning to power moments, we consider the case ^ > a.s. only. 

Theorem 3.7. Let ^ > a.s. Then for any p > I and t G R, the following 
assertions are equivalent: 

EZ{tY < oo. (3.14) 
Sq{t) := I EX{t-yyiJ{dy) < oo for all q e [1 , p]; (3.15) 
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Proof. " fl3:i4l) ^ fl3J[5|) ": Let EZ{t)P < cx) and g e [l,p]. Using the superad- 
ditivity of the function x ^ x"^ for a; > 0, we then infer 



POO 

oo > EZit)" > Ej^^kit- Sk-i)" = EX 

k>i -^0 



which is the desired conclusion. 



" fl3.15p ^ fl3.14l) ": To prove this imphcation, we write p = n+6 with n G Nq, 
6 G (0, 1] and use induction on n. When n = 0, then necessarily 6 = 1, i.e., 
p = 1. Then there is nothing to verify, for 

POO 

EZ{t) = / EX{t-y)V{dy) = si{t) < oo. 
Jo 

In the induction step, we assume that the asserted implication holds for p = n 
and conclude that it then also holds for p = n + 6 for all 6 G (0, 1]. To this 
end, assume that p = n + 5 for some n G N and 6 G (0, 1] and that Sgit) < oo 
for all q G By induction hypothesis, EZ{t)"' < oo. For G N and t G M, 

define 

Zk{t) := Yl X,it-iS,.,-S,)). 

j>k+l 

Then Zk{-) is a copy of Zo(-) := Z{-) and also independent of J-^ := a{{Xj,^j) : 
j = 1, . . . , k). Zk satisfies Zk{t) = Xk+i(t) + Zk+i(t — C^k+i) for all t G M. Using 
f[O0D . we get 

z{tr = (Xi(t) + zi(t-ei)r 

< X^ity + Z^{t-^^r 

+p2P-\x,it)z,it-^,r-' + x,itrz,{t-^,y). 

Iterating this inequality and using 

Zk{t — Sk) = Xj{t — Sj-i) — 7- a.s. as — )■ oo (3.16) 

j>k+l 

we obtain the following upper bound for Z{tY: 

EZ{t)^ < oo implies that EZ{tY is finite for < g < n. Using this and the 
monotonicity of Zj, we conclude 

EZitf < Sj,{t) +p2P-\si{t)EZ{tY'^ + Sn{t)EZ{tY) < oo. 

□ 
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4 Proofs of the main results 



4.1 Proofs of the results on a.s. finiteness of r{x), N{x) 

and p{x) 

Proof of Theorem \2.1\ By Theorem 2.1 in [T2|, ( 12. 2 p is necessary and suffi- 
cient for lim„_^oo^n = — oo a.s. and thus, by symmetry, (12.1 p is equivalent to 
hm„_j.oo^n = oo a.s. On p. 1215 of [13] it is shown that hmsup„^ooT„ < oo 
a.s. entails \im.n^ooTn = —oo a.s. This proves the remaining assertions. □ 

One half of the proof of Theorem 12.31 is settled by the following lemma. 

Lemma 4.1. Let x E R, < 0, ?7 < x} = and p := F{r] < x} < 1. Then 
P{r(x) > n} < for ri G N. If p = 1, then limsup^^^Tn = oo a.s. 

Proof. Let a; G M and < 0,// < x} = 0. Then p = 1 entails ^ > a.s., 
thus lim„^oo 5'„ = oo a.s. (recalling our standing assumption) and thus, by 
Theorem 12. H limsup^^^Tn = oo a.s. 

Now assume that p < 1. Then z/ := infjn G N : r;^ > x} has a geometric 
distribution, namely P{z/ > n} = for n G N. By assumption, ^a: > a.s. for 
k = 1, . . . , n — 1 on {u = n} whence T„ = + . . . + + rjn > rjn > x a.s. on 
{u = n} and therefore 

P{r(x) >n} = P{Tfc < X for /c = 1, . . . , n} < P{z/ > n} = p"". 

for any n G N. □ 



4.2 Proofs of the results on finiteness of exponential 
moments of r(x), N{x) and p{x) 

Proof of Theorem \2.3[ In view of the previous lemma it remains to argue that, 
given a negatively divergent PRW (T„)„>i, the a.s. finiteness of r(x) for some 
X G M implies P{^ < 0,7] < x} = which will be done by contraposition: 
If P{,^ < 0,1] < x} > 0, we can fix £ > such that P{,^ < -£,r] < x} > 0. 
By negative divergence, sup„>^T„ < oo a.s. so that we can further pick ?/ G M 
such that P{sup„>i T„ < ?/} > 0. Define m := inf {A; E Nq : ke > y — x}. Then 

P{r(x) = oo} = P{supT„ < x} 

n>l 

> P < max < —e, max rjk < x, sup Tj — Sm l£ y f 

[_ l<fc<m l<k<m j>m J 

= P{^ <-e,v< x}"" P{sup T„ < y} > 

n>l 

yields the desired conclusion. □ 

Recall that r*(x) denotes the counterpart of r(x) for the ordinary random 
walk (5'„)„>o and note also that, for any a > 0, Ee'*'^*'^^^ < oo for all x G M is 
equivalent to Ee""^* < oo. Put 

z/(x) := inf{n > 1 : ?7n > x} 

for X G M. We make the observation that r* A z/(x) < t(x), for 
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either Sr(x)~i > r* < r(x)), 

or Sr{x)--i < and T]r{x) > x u{x) < r(x)). 

Lemma 4.2. Let a > and suppose that < 0,7] < x} > as well as 
£gaT{x) ^ ^ ^p^g y^2;ed X G M. T/icn E c^^^^^ < oo for all y eR. 

Proof. By monotonicity, Ee"'^'-^^ < oo for all y < x. Now fix some e > such 
that P{C <-£,?/< x} > 0. Then 

implies E e"^'-^"'"'^-* < oo. By repeating this argument with x + e,x + 2e, . . . 
and noting that < —6,7] < x + ne} > 0, we infer ^ < for all 

71 eN. □ 

Proof of Theorem \2.5[ (a) If P{.^ < 0,7] < x} = 0, then r(y) < z/(?/) for all 
y < X and therefore (^(y) := Ee""^*-^^ < oo when e°'¥{7] < y} < 1, because in 
this case 

g{y) < Ee^'^^y^ = F{7] > yjj^f^^'' < < oo. 

n>l 

Turning to the asserted equivalence, note first that e"P{^ = 0,?7 < x} > 1 
implies Ee"'^*^^-' = oo because 

V e"" P j max n < x\ > V e"" P j max Tk < x, Sn-i = ol 

l<k<n ^-^ l<k<n 

n>l ^ ■' n>l ^ - - J 

= P{r7 < xj^e'^" P{^ = 0,7] < x}""^ = oo. 



n>l 



For the converse implication, assume e"P{^ = 0,7] < x} < 1. For n E N, 
define '■= l{?7„<x} + l{r?„>x}5 n E N. Observe that ^„ > a.s. since P{^„ < 
0} = P{^„ < 0,7]n < x} = 0. Let Sn := ii + ... + L, and := S^-i + Vn, 
71 eN, i.e., (T„)„>i is the PRW based on the sequence {C,i,r]i), {(,2,^2), ■ ■ ■■ By 
construction, T„ = T„ for all n < i/(x). On the other hand, r(x) < z/(x) a.s. 
due to the assumption P{^ < 0,r] < x} = 0. Consequently, f(x) := inf {n > 1 : 
Tn > x} = r(x) a.s. In particular, Ee"^'-^-* is finite iff Ee"^^^^ is finite. To see 
that the latter is finite in the given situation, let f*{y) := inf{n > I : Sn > y} 
for y > and observe that Ee"^*'-^^ < 00 for all y > by Proposition 1.1 
in [22] since e"P{^i = 0} = e"P{^ = 0,r] < x} < 1. Pick u eR such that 
^{V ^ < aiid define z/' := inf{n > 1 : r]^*(u+x)+n > —u}. Then 

Ee"^' = ^e""P{z/' = n} = P{r/ > -m} ^ e'^" P{r/ < -m}""^ < 00. 

Since Sn is increasing in n, we have r'(x) < f*{x + u) + v' . Therefore, using 
the independence of f*{x + u) and u' , we infer 
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(b) Since Lemma 142) gives the equivalence of (12 .yp and (12 .Sp and the equiv- 
alence of (I2.9p and (12.101) has been shown as Theorem 1.2 in [22j, we are left 
with a proof of " fl^ ^ fl^TTU]) " and "(Q^dSD". 

"M^ fCT?]) " Suppose ^.e^'^^y^ < oo for all ?/ G M and recall that r* A 
^{y) < Then it follows that 

E [e"^* l{^,i^y)>r*}) < oo 

for all y G M. Let r* denote the first strictly ascending ladder epoch of a 
standard random walk with increment distribution G ■\ri < y} for any y 
with e-^(^) := P{r/ < > 0. Then 

P{r; = n} = P{r* = n\u{y) > n} 

for each n G N and therefore 

cx) > E (e"^* 1|,(,)>,.|) = J]e'^"P{r* = n,z/(2/)>n} 

n>l 

By invoking Theorem 1.2 in [22J, we infer 

a-eiy) < -loginfE(e-*«|r/<t/) = - log infEe-*« -^(y) 

and hence a < — log inft>o Ee~*^ l{r?<y} sufficiently large y. It remains 

to show that inft>oEe~*^ ^{v<y} ~^ inft>oEe~*^ as y — oo. To this end, put 
'^y(t) := Ee~*^ ^{v<y} notice that P{^ < 0, ?7 < ?/} > for all sufficiently 
large y. For these y, ipy assumes its infimum at some unique < tj, < oo, 
say. Let too denote the unique minimizer of ip{t) = Ee~*^ on [0,oo). Then 
(Py{ty) < (p{too) < 1. On the other hand, P{^ < 0} > implies that (p{t) > 2 
for some t. Since ^Pyit) '\ ip{t) {y ^ oo), (Py{t) > 1 > '^y(ty) for all large enough 
y. Using ipy{0) < 1 and the convexity of (py, we infer that ty <t and therefore 
lim supy__5.Qo (t) < oo. By compactness, any sequence increasing to +oo has 
a subsequence y oo such that ty converges. Using the continuity of ip and the 
fact that ify increases to it can easily be seen that the limit is too- Therefore, 
we conclude that ty — )■ too along any arbitrary sequence y ^ oo. Using this, 
we get that 

< - inf Ee"*^ l{^<j;} = ipitoo) - <fy{ty) 

= (<^(^00) - ^{ty)) + {^{ty) - Vy{ty)). 

The first term tends to because of the continuity of ip and ty — )■ too, the 
second term tends to because of the (local) uniform convergence of ipy to ip 
on {ip < oo}. This implies (12.101) . 
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" fl2.9p ^ fl2.7l) " Suppose that Ee"^* < oo and consider the renewal sequence 
of strictly ascending ladder epochs (t*)„>o associated with (S'„)„>o, thus = 
T*. Pick s eR such that 

7:=E(e"^*l|,^,<5^,+,}) <1 

and then define a := inf{n > 1 : rj^-* > C,t* + s}, which has a geometric 
distribution on N with parameter P{r7^* > ^r*+s}. Since Tr* = Sr*+rir*—^T* > 
s, we infer r(s) < r*. Finally, use that (r* — T*_i,C,r*,Vr*), n eN are i.i.d. to 
infer 



\fc=i 



n.>0 



and therefore Ee"'^'-'*^ < oo. If s > x, this also proves Ee'^^'-'^^ < oo. Otherwise, 
consider the level 1 ladder epochs r*(l), (1), . . . of (5'„)„>o and pick m so 
large that s + m > x. Observe that r(x) < t^{1) + t'(s) where 

r (s) := inf{n > 1 : - ^r;^(i) > s}. 

Then r'(s) is a copy of r(s) and independent of (T^(l))i<fc<m. In combination 
with Ee"'^*'-"'^^ < oo, this implies 

Ee^-W < (Ee""*(^^)"'Ee''"(') < oo. 

The proof is complete. □ 
Proof of Theorem \2.b\ (a) Fix any a > and a; G M. For y > 0, define 

r{y) ■■= inf{ra > 1 : ^„ > y}. 

Consider the renewal shot-noise process Z{-) with generic response function 
ii ^{vk<t} generic renewal increment ^' :— Sr(o) > having 
distribution G -j^ > 0}. Then it is easily seen that N{x) = Z{x) for all 
X G M and therefore, by Theorem 13.41 and Remark 13.51 that E e"^*^^^ < oo iff 

^ l^Eexp l^a^ j -ij U'(diz) < oo, (4.1) 

where U' denotes the renewal measure associated with ^' and satisfies 

My)F{^>0} < V'iy) < 2J+{y)¥{^ > 0} (4.2) 
for all y > I, see e.g. (4.1) in [8]. Since 

E ^{''^-> l{5=o} = = 0,7] < x} + F{^ = 0,7] > x}, 
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we see that fl2.13p is equivalent to 

m 



Eexp a> 1|„,<:,.| = ^ < oo 4.3 



Validity of (14. Sp further implies (14. ip because 

^ l^Eexp j - ij U'(dn) 

U'(dn) 



1 -Ee"^{''<-"> l{5=o} 
°° {e" -1)F{t]<x- u} 



I — ]Eeal{„<:r-«} l 



{€=0} 



U'(dM) 



< ^ / r{(7]-x)- > U}l]'(du) 

< ^ ^-EJMri-x)-) 

- 1 -Ee'^^{''<-} l{5=o} 

where ( 14. 2 p has been utilized for the last line and E J+((?7 — x)^) < oo by 

dlH]). 

Since, conversely, f l2.13p follows directly from (14. ip . we have thus proved 
the equivalence of fl2.12l) and fl2.13p . To check the remaining assertions is easy 
and therefore omitted. 



(c) First observe that fl2.16p is equivalent to fl2.17p by Theorem 1.2 in 
Next we show that E e'^'^^^^ < oo for some x G M implies E e"^^^^) < oo for all 
X e R. Indeed, since < 0} > 0, for any given y > x we find n G N such 
that ^{Sn < X — y} > and hence 

oo > Ee''^^'^) > El{5„<^_y}e"^fc>"^<^fc-^"=^^> 
> F{Sn<x-y}Ee''^^y\ 

Now we show " fl27[5D ^ fl216|) " . Since < 0, < x} ^ < 0} > as 
X — J- oo, we can choose x G M so large such that < 0, r/ < x} > 0. Using 
that A^(x) > r(x) — 1, we infer from fl2.15p that Ee"^^^"^^ < oo. By Theorem 
12.5( b). this implies Ee""^* < oo which is equivalent to fl2.16p by Theorem 1.2 
in [22] . 

fl2T7p =»f l2J[5p . By (l2T7p . there exists a minimal 7 > such that Ee'^^ = e"''. 
7 can be used to define a new probability measure P^ by 

E^h{So,...,Sn) = e'^"Ee-^^"/i(5o,...,^„), n G N, (4.4) 

for each non-negative Borel measurable function h on M"^^ where E^ denotes 
the expectation with respect to P^. 

Recall that r* denotes the n strictly increasing ladder index of the process 
{Sn)n>o and that U^(-) := J2n>o^{^-rn ^ '} denotes the renewal measure 
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of the corresponding ladder height process. Then, according to Theorem 13.61 
(with X{t) = l{r?<t}) it suffices to prove that 

r>(0) := J (/(-u)-l)U>(du) < oo, (4.5) 

where l{x) := E (llnli e"^^^"-"') , x eR. 
For a; G M, set 

f3{x) := supjri < T* : Tn < x} 

if mini<„<T-* T„ < x, and let (3{x) := 0, otherwise. Then l{x) < Ke"'^^^\ 
Therefore, (14. 5 p follows from 

y" (Eexp(a/3(-M))-l)U>(dM) < oo. (4.6) 

Now 

= P{ min Tn> x} + y^ e"" P{r* > n, r„ < x, min Tk > x} 

l<n<T* ^ n+l<fc<T* 

n>l ~ ~ 

< P{ min T„ > x} + V e"" P{r* > n, T„ < x}. 

~ ~ n>l 

Consequently, 

^ga/3(x) _i ^ ^an p|^* > n, < x} - P{ miu T„ < x} 

^ l<n<T* 
n>l ~ ~ 

< ^ e"" P{r* > T„ < x} 

n>l 

= ^e'^"EF(x-5„_i) V>„} 

n>l 

= e'^^E^e^^"F(x-^„)l|,.>„} (4.7) 



n>0 



where (14. 4 p has been utilized in the last step. Now let := and a* := 
inf{/c > (T*_^ : S'fc < for n > 1 where inf = oo. We now make use of 

the following duality, see e.g. [S] Theorem VIII. 2. 3(b)], 

5^P^{5„ e-,r*>n} = 5^P^{5.; e < oo} (4.8) 

n>0 n>0 

Using this in (14. 7p gives 

Ee»^(-')-l < e"5^E^e^^<F(x-^^.)l{«oo}- 

n>0 
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Integrating with x replaced by —u w.r.t. lJ^{du) gives 
E(e"^(-")-l)U>(dM) 



n>0 



< 



e'^ ^ E, e^^< l{..<,o} U>((r/ + 5.* )-) 



n>0 



< e'^5]E,e^^<l{..<oo}(U>(7^-)+U>(5.*)) (4.9) 

n>0 

where in the last step we have used the subadditivity oi y y~ , y E 
and V^{y), y > 0. Recall that by definition t] is copy of r]i independent of 
{^2,^2), ■ ■ ■■ Using this, we get E^ 0^(77) = KV^^r]^). Consequently, 
E^U>(77") < 00 due to fl2.1ip and the fact that U>(?/) x J+{y) as y 00 
(see flA.6l) ). Again by the subadditivity of U^(?/), we have U^{y) = 0{y) as 
y — 7- 00. In view of this, in order to conclude the finiteness of the term in (14. 9 p 
it suffices to show that 

5^E^e^^<l|,.<oo} < 00 (4.10) 

n>0 

for some < ^ < 7. When P7{cr^ < 00} < 1, the term on the left-hand side of 
(I4.10p is bounded by l/P^la* = 00}. If, on the other hand, P^ {al < 00} = 1, 
then we can drop the indicators in (14.101) and get 



yE^e'^< = y(E^e'^''i*)" = < 00. 

n>0 n>0 ^ ^7 

The proof is complete. □ 



Proof of Theorem 2/1 . This proof is based on the two inequalities 

P{p(a;) =n}< P{T„ < x}, x G M (4.11) 

and 

P{p(a;) > n} > P{T„, < x}, X G M . (4.12) 
We can write E e'*^'-^-' in the following two ways: 

Ee'^^(^) = ^e""P{p(x) = n} (4.13) 

n>0 

= e"" [ (e"- l)^e""P{p(x) >n} + l j . (4.14) 

\ n>0 / 

The imphcations " flCTjl ^ fl^TTHD " and " flZ^ ^ flZ^ " follow from fHTT]) and 

fl4A3D . In turn, the implications " fl2:T8|) ^ fl239D " (for fixed y = x) and 
"([22ID^(I222])" follow from fHl2D and fimj) . 
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Next assume that fl2:20|) holds in case > 0} = 1 and that fl2:23|) holds in 
case < 0} > 0. Then, by Proposition V*{y) := En>oe""^{'^n ^ v} 
is finite for all y G M and V*{y) < Ce^^ for some constant C > and all y > 0. 
Further, by assumption, Ee""^^ < oo. Taking all this into account, we infer, 
for X G M (condition P{?7 < x} > is not required), 

Va{x) = e^EV*{x -v)< e^V*{0) + e'^Ce""' Ee'""' < oo. 

Thus, the imphcations " fl2:20D ^ fl2A9|l " and " (12:231) ^ fl2:22|) " hold. 

We are now left with the proofs of the implications " fl2.19p ^ fl2.20p " and 
"([222)^(E23D". Assume that fl^TTg]) holds. We have to show that a < - log/3 
with /3 := = 0}. This is trivial in case /3 = 0, and is a consequence of the 
chain of inequalities 

oo > 

n>l 

> ^e""P{ei = ...=en-i = 0,r/„<x} 

n>l 

n>0 

in case (3 G (0,1), since F{ri < x} > by the assumption. The inequality 
Ee"''''' < oo will be established at the end of the proof. 

Assume now that < 0} > and that (1^^ holds. Thus, 

oo > ^e'^"P{T„ < x} = e"E\/;(x -r/). (4.15) 

n>l 

In particular, V*{y) is finite for some ?/ G M. This yields a < R or a = R and 
E^e"'''^ < in view of Proposition lA.ll 

It remains to prove that Ee"''''' < oo under the assumption (12.191) as well 
as under the assumption (I2.22p . To this end, notice that by what we have 
already shown, in both cases, V*{y) is finite for all |/ G M and < c := 
mfy>oe~'^'^V*{y) < oo by Proposition lA.li Thus, in view of (I4.15p . we obtain 

oo > E r;(x - r^) > ce^^' E e'^'' l{r,<x}, 

which immediately leads to the conclusion that Ee"'^'' < oo. The proof is 
herewith complete. □ 



4.3 Proofs of the results on finiteness of power moments 

of N{x) and p{x) 

Proof of Theorem \2.9{ Assume first that ^ > a.s. and fix an arbitrary x G M. 
According to parts (a) and (b) of Theorem 12.61 whenever A^(x) < oo a.s. it 
has some finite exponential moments. In particular, EA^(x)^ < oo for every 
p > 0. Therefore, from now on, we assume that P{^ < 0} > 0. 
"([225]) ^([226])" : To prove this equivalence, it suffices to show that E A^* (x)^ < 
oo iff E J+(^^)^+^ < oo. This follows from the discussion on p. 27 in |26] . 
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"(I225D,(I226D^ ([221": For any x G M, EJ+ir]-) < oo is equivalent to 
E J+((r7 — x)^) < oo. Further, (by the equivalence (I2.25p <;=»f l2.26p ) we know 
that EN*{xy < oo for some x > implies EN*{xy < oo for all x > 0. Thus 
replacing t] hj r] — x it suffices to prove that E A^(0)^ < oo if E A^*(0)^ < oo 
and E J^irj^) < oo. 

Case 1: p G (0, 1). Using the subadditivity of the function x i— > x^, x > we 
obtain 



N{QY < ($^lm<o,5._,<o})'+(El 
^ fc>l ^ ^ fc>l 

< iV*(or + 5^1^o<5._,<.-} a.s. 



p 

{Tfc<0,Sfc„i>0} 



'Ik ■ 

k>l 



Since E A^* (0)^ < oo by assumption, it remains to check that 

J2^{0<Sk-i<Vk} < oo- (4-16) 



A:>1 



limn^aoTn = OO implies lim„_^oo 'S'„ = +oo a.s. The latter ensures Er* < oo. 
Let U^(-) be the renewal function of the renewal process of strict ladder heights. 
For X > we have 



E( ^1|_,<5,<.-,} )dU>(y) 



= eJ2 (^"i^- Sk)-^^{-Sk)) < Er*U>(x), 

k=0 ^ ^ 

where in the last step the subadditivity of the function x H- (x) , x > has 
been utilized. Now 04.161) follows from the last inequality, the fact that 

U>(x) X J+(x) asx-^oo (4.17) 

(see (1A.6P ) and the assumption E J+(?7") < oo. 

Case 2: p > 1. According to [26', Theorem 2.1 and formulae (2.9) and (2.10)], 
the first two conditions in f l2.26p imply 

E{t*Y+' < oo. (4.18) 

Let Tg := and t* := mi{k > t*_^ : Sk > t*_^}. Retaining the notation of 
Section [3] let X„(x) := Ylk"=T* '^{Tk<x} and ^„ := Sr* — Sr*_^ and observe 
that Z{x) = N{x). Since the so defined ^„ are a.s. positive, we can apply 
Theorem 13.71 to conclude that it is enough to show that, for every g G [l,p], 

^[Yl^iT'^<-y}) dU>(y)<oo, (4.19) 
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where, as above, U'*(-) is the renewal function of {Sr*)n>o- Fix any q G [l,p]- 
For a; < 0, it holds that 

^ fc=i ^ 

- ( 5Z i'^{Sk-i-V^<x,-V^<x} + '^{Sk_,-ri-<x,-r^->x}) j 
^ k=l ^ 

- 2' M ( 5Z^{-%T<x} ) + ( 5Z^{5fe-i-r?,-<x,-^,->x} J ) 

^ ^ A:=l / ^ fc=l ^ ^ 

=: 2'?-i(/i(x)+/2(x)). 
By p!5l Theorem 5.2 on p. 24], there exists a positive constant Bq such that 

E/ /i(-t/)dU>(y) < B^Eir*y F{r]- >y}dV>iy) 
Jo Jo 

Here, < oo in view of fl4.17p and the last condition in fl2.26l) . 

E(t*)^ < oo is a consequence of (14.181) . 

Turning to the term involving I2, notice that from the inequality (xi + 
. . . + < m'^~^{xl + . . . + x^), xi, . . . ,Xm > and the subadditivity of the 
function x 1— )■ U^(x), x > it follows that 

roo 1*00 

= {rr-'Y.(i^nv,-s,-i)-u>{v,)) 

k=l 
fc=0 

T*-l 

< (r*ri5^u>(er + ...+c) 

fc=0 

< iry-' (1 + E (u^(^r) + • • • + 

^ fc=i ^ 



r* 

< (r*r^ + (r*r5^U>(C). 

fc=i 

By Holder's inequality, 

/ / \ g+ix i/(<?+i) 

E(r*)''5^U>(4-) < (E(r*)«+i)'^/('^+i) E $^U>(4-) 

k=l ^ ^ fc=l ^ 
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The finiteness of the first factor is secured by fl4.18p . According to [151 The- 
orem 5.2 on p. 24], the second factor is finite provided E,{T*y~^^ < oo and 
EU>(^")'^+^ < oo. The former follows from (KTE\i the latter from fHTT]) and 
(12:261) . Thus we have proved that E l2{-y)dV>{y) < oo, hence flCTjl . 
"([221D^([225])": Assume that EN{xf < oo. We only have to prove that 
EN*{yy < oo for some y >0. 

Case 1: p G (0,1). By |T7J Theorem 2], without loss of generality, we can 
assume that ^ and t] are independent. We will briefly explain how this re- 
duction can be justified. Let (?7^)„gN be a sequence of i.i.d. copies of r] and 
assume that this sequence is independent of the sequence {{^n,Vn))nm- Define 
:= Sn^i + r]'^, neN and := r]k),ri'^ : k = 1, . . . ,n). Then 

P(T„ < x\J^',_^) = F{r]n <x- Sn-i\K~i) = G{x - Sn-i) a.s. 

where G(t) := Pjr] < t}, t eM and, analogously, 

P(T^ < x| = F{ri'^ <x- Sn-i\K^,) = G{x - Sn-i) a.s., 

that is, the sequences {l^T„<x})nm and (l{T;;<x})nGN are tangent. Moreover, 
{^k)keN and (r7^)yfcgN are independent. This means that we may work under 
the additional assumption of independence between the random walk and the 
perturbating sequence. In the following, we do not introduce a new notation 
to indicate this feature. 

Let y > X be such that F{r] < y} > and let A := {N*{x - y) > 0}. 
Observe that F{A) > since we assume that < 0} > 0. The following 
inequality holds a.s. on A: 

i<x-y,rjk<y} I 
^ k>l ^ 

= N*{x- yyfY, Ms.-^<x-y} M,,<y} /N*{x - y)Y 

^ k>l ^ 

> N%x -yr-'J2Ms.-.<cc-y}Mv.<yh 

k>l 

where for the second inequality the concavity of t i— )■ t^, t > has been used. 
Taking expectations gives 

oo > ENixY > E(lAN*{x-y^'Y.Ms.-^<.-y}Mv.<y}] 

\ k>i ) 

= ¥{7] <y}EN*{x-yf. 

An appeal to Lemma IA.2I completes the proof of this case. 
Case 2: p > 1. It holds that 



oo > ENixY > E(j2Ms.-.<.-y,v.<y} 

^ k>i 

> const EN*{x- yyP{F{ri < y}f, 



V 
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where at the last step the convex function inequahty [6^, Theorem 3.2], apphed 
to = t^, has been utihzed. An appeal to Lemma IA.2I completes the 

proof. □ 

Turning to the proof of Theorem 12.101 we start with a simple lemma. 

Lemma 4.3. Let s G M. Then the following assertions are equivalent: 

(i) p{x) = a.s.; 

(a) inffc>iTfc > X a.s.; 

(m) > 0} = 1 and ¥{r] > x} = 1. 

Proof. The equivalence of (i) and (ii) follows just from the definition of p{x). 

If (iii) holds, then Tn > x a.s. for all n G N, which is equivalent to (ii). 
Conversely, since {rii < x} C {inf„>iT„ < x}, the condition rj > x a.s. is 
necessary for (ii) to hold. It remains to show that the condition ^ > a.s. is 
also necessary for (ii) to hold. To this end, assume that P{^i < —e} > for 
some e > 0. Further pick ?/ G M with F{ri < y} > and choose n so large such 
that y — ne < X. Then 

P{inf Tfc <x} > P{T„+i <x}> P{T„+i <y-ne} 

> P{6<-^,---,en<-£,r/n+l<l/}>0, 

which completes the proof. □ 

Proof of TheoremlMjU " fl2:28|) ^ (121291) " was proved in [26| Theorem 2.1 and 
formulae (2.9) and (2.10)]. 
From the representation 

Ep{xy = '^nPF{p{x) =n} 

n>l 

= y^nP P{r„ < X, inf Tk > x} 

^ fc>n+l 
n>l 

= VnP(P|inf Tfc < x| -P| inf < 



k>n fc>n+l 
n>l 



and Lemma [A. 71 it follows that E p(x)^ < oo iff 

VnP-ip{inf Tfc <x} = EUp_i(x - inf T^) < oo, (4.20) 



k>n k>l 
n>l 



where Up_i(?/) := X]n>o '^^"^ ^i*^" — v} power renewal function of 

('S'n)n>o at y G M. Indeed, with 6„ = P{inffc>„Tfc < x} - P{inffc>„+i Tfc < x} in 
LemmalAZlwe have Y.'^=n^k = ^{i^h>nTk < x}, since lim^^oo IP'{inffc>„ < 
x} = due to the assumption that T„ — )■ oo a.s. 

"([MZD^(E2H])": Suppose (ICTj) holds for some x G M. We distinguish two 
cases. 
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Case 1: P{inffc>i Tk > x} = 1. By Lemma [4. 3[ the condition inffc>i Tk > x a.s. 
is equivalent to > 0,1] > x} = 1. Hence, fl2.29l) trivially holds and, since 
''(^M>^(^M'' has already been established, also (^M>- 
Case 2: P{inffc>iTjfc > x} < 1. In this case, Vp-i{y) must be finite for some 
y >0. From [261 Theorem 2.1], we infer that Up_i(y) < oo and Ep*(y)P < oo 
for all y > 0. Further, by flA.6p . Up_i(?/) x J^iyY as ?/ — )■ oo. Consequently, 
since for any fixed 2; G M, J+(?/ + zY ~ J+{yY as ?/ — )■ cxd, fl4.20p implies that 
E J+((inffc>iTfc)-)P < 00. From 

Tk = ^1 + ■■■+^k-i + Vk < + ---Ck-i + Vk =: fk, keN, 

we conclude that also E, J^{{mfk>iTkYY < Thus, it suffices to show that 
E J+((inffc>i Tfc)^)''' < 00 implies K J^^t]^}^^^ < 00. To a large extent, this 
follows from the proof of [2, Lemma 3.4], although some details have to be 
explained. 

Pick e > such that a := P{inffc>iTfc > — > 0. Such an e exists since 
we assume that T„ — )■ 00 a.s. Let {Mk,Qk), A: > 1 be independent copies of a 
random vector {M,Q) := (e~^^,e~'^), and set 



k 

Uk := e-^^^+-+^^'> = Y[Mj, keNo 



Using this notation the function J defined after (2) in [2J coincides with the 
function J+ defined after (12. ip if we use the convention that = for 

X < 0. In the cited work it was proved that, for 5 > e and for every non- 
decreasing and absolutely continuous function / : [0, 00) — )■ [0, 00), we have 

Ef (^snp Uk-iQk^ > aE(^l{Q^,2syf{Q'/^)J+(^-^^y (4.21) 

The idea now is to choose /(x) := J+(log^x)^ for x > 0, /(O) = 0. Then 
(14.211) becomes 



EJ: 



inf Tk 

k>l 



> «E(1{,<„25} J+(r/2)V+(77-/2)) 

> a2-(^+i)E(l{,<_25}J+(rr') 



where in the last step, we have used that, by Lemma IA.4r c). J+(x/2) > 
2~^J+(x) for all x > 0. So in order to make the argument rigorous it remains 
to show that / has the properties needed. The latter follows from Lemma [A. 4[ 
"(ESSD^dOZl)": We have to prove that the inequality in fICT]) holds for any 
X G M. By [261 Theorem 2.1], Ep*[yY < 00 for some y > ensures that 
Vp-i{y) < 00 for every y>0, and by flA.6p. Up_i(y) x J+{yY, y ^ 00. 



Case 1: There exists y G M such that mfk>iTk > y a.s. Then 



ElLJp_i(x — inf Tyfc) < Up_i(x — y) < 00, 

k>l 



and fOOjl holds. 
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Case 2: P{inffc>i > y} < 1 for all y G M. To guarantee that the inequality 
fl4.20l) holds it remains to prove that E J_|_((inffc>i T^)")^ < oo (argue in the 
same way as in the proof of Case 2 on p. ITTI). 

Subcase 2a: ^ > a.s. Set /(x) := J+(x)p. / is absolutely continuous, in 
particular a.e. differentiable with derivative /'. Therefore, it is sufficient to 
show that 

/■oo 

K := f'{u)¥{-mfTk>u}du < oo. 

Jo '^-^ 

Since 

P{-infTfc>M} < ^P{Tfc<-M} = EUo(-M-r/), 

k>l 

we have 

K = E f\u)l]o{-u-7])du < Ef{T]-)l]o{T]-) < oo. 
Jo 

The assertion follows in view of the asymptotics (IA.6j) and the assumption 
E J+(r7')P+i < oo. 

Subcase 2b5 Pi£ < 0} > 0. Define the stopping times 

To := 0, <+i := inf {/c > r* : Sk > S^*}, n G Nq . 

By assumption, lim„_j,oo 5'„ = oo a.s. Hence, each r* is a.s. finite. For k G No, 
define new random variables as follows: 

rfk := min{r7^._^+i, + Vr*_,+2, ^r^_^+i + ■■■+ Cr^-i + Vr*}] 

The random vectors {^k,Vk), k G are independent copies of the random 
vector (5*^-*, mini<fc<^* Tfc). Denote by (Tfc)fceN the perturbed random walk 
generated by the vectors (^fc,57fc). A; G N, i.e., 

ffc := Sk-i +rik, ke N, 

where 

5^0 :=0, 5fc :=a + ...+a, fcGM. 
Note that, by construction, > for all A; G N. Finally, 

inf fk = inf Tk. 

k>l k>l 

According to the already established Subcase 2a it suffices to prove that 

E J+(?rr^^ = E J+((^min^Tfe) < oo. (4.22) 



-'^The reason for the separate treatment of Subcases 2a and 2b is as follows. Assume that 
P{C < 0} > 0. When p > 1, the argument given for Subcase 2a works as well since then, 
due to the assumption E J+{^~)p~^^ < oo, we also have Vo{y) < oo for all y. However, when 
p G (0, 1) that argument fails which forces us to treat the case < 0} > separately as 
Subcase 2b. 
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To this end, obtain that, a.s.. 



min Tk I < 

1<A;<T* 



min Sk 

0<fc<r*-l 



'1 

+ ( min rjk] < min 5*^ 

Vl<fc<Ti* / 0</c<T*-l I 

^ ^ k=i 



Hence, using the monotonicity and subadditivity of x h> J+{x) we conclude 
that a.s. 



J+( I min Tfc 

, l<fc<r* 



p+1 



< J 



< 2n j_ 



min Sk 

0<fc<r*-l 



min Sk 

0<k<T*~-l 



k=l 

p+1 



L 

('^1 \ p+i\ 



Using the already proved equivalence fl2.28p -v»f l2.29l) . E,p*{yy < oo for some 
y>0 implies that E(ri*)P+i < oo and E J+(^-)p+i < oo. Hence 



E J, 



min Sfc 

0<fc<r*-l 



p+1 



< oo, 



(4.23) 



by virtue of Lemma [A. 51 Further, by Theorem 5.2 on p. 24], 

p+1 



E(i:j+(%))^ 



□ 



< const E J+(r7-)P+^E(r*)P+^ < oo, 
and fl4.22p follows. The proof is complete. 

A Appendix: Auxiliary results 

A.l Auxiliary results from classical random walk theory 

This subsection contains some facts from classical random walk theory that 
are either reformulations or slight extensions of known results. The first result 
is a combination of Theorems 2.1 and 2.2 in 



Proposition A.l. For a>0, let V*{I) := En>o ^l*^™ G /}, / C M Bord 
and V*{x) := V*{{-oo,x]), x eR. Further, let~R := - loginf4>o Ee~*^. 

(a) (i) Assume that > 0} = 1 and let /3 := = 0} G [0, 1). Then 
for a > the following conditions are equivalent: 



V*{x) < oo for some/all a; > 0; 

< V^*(/) < oo for some bounded interval I C 

a < — log l3 
where — log (3 := oo if P = 0. 



(A.l) 

(A.2) 
(A.S) 
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(n) Assume that < 0} > 0. Then for a > condition flA.ip (with 
X ^M.) is equivalent to 

a<R or a = R and E^e'^''^ > 0, (A.4) 

where 70 is the unique positive value defined by Ee"'''''^ = e~^. 

(h) Whenever V* (x) is finite, 

< liminf e"^^1/*(a;) < limsup e~'^'''V7(x) < 00. 

Part (a) of the Proposition contains more equivalent criteria for the finite- 
ness of the exponential renewal function of a random walk than Theorem 2.1 
in [2]. For this reason, we decided to include a proof. 

Proof. We begin with part (a)(i) and assume that > 0} = 1. Then the 
equivalence between flA.ll) and flA.Sp follows from [23, Theorem 2.1(b) and 



(c)]. Moreover, the implication " flA.ll) ^ flA.2l) " is trivial. It remains to prove 
that < V^*(/) < 00 implies that a < — log/3. We will use contraposition and 
assume that a > — log/3, in particular, /3 > 0. Then let / C [0, 00) denote an 
arbitrary bounded interval with V*{I) > 0. We have to show that V*{I) = 00. 
To this end, notice that V*{I) > implies that P{S'„ G /} > for some n eN. 
Then, for any k > 0, we infer 

F{Sn+k G /} > e /, Cn+l = • • • = ^n+k = 0} = F{Sr, G /}/?^ 

In conclusion, 

fc>0 fc>0 

> e"" F{Sn e 1} J](e"/3)'= = oo. 

fc>0 

Part (a)(ii) follows from Theorem 2.1(a) in [23] . 

Part (b) follows from Theorem 2.2 in [23]. □ 



Lemma IA.2I will be used in the proof of Theorem 12.91 

Lemma A. 2. Let p > and I ^ W be an open interval such that < 
^ (En>o Ms„€i}Y < OO. Then E {J2n>o 1{5„gj})^ < oo for any bounded inter- 
val J C R. In particular, KN*{xy < oo for some a; G M entails KN*{y)P < oo 
for every ?/ G M. 

Remark A. 3. In the case that a; > the second assertion was known from 

Proof. Let / = (a, 6) such that < E l{5,^g/})^ < oo. We assume 

w.l.o.g. that — oo < a < 6 < oo. We first show that 

E ^ 1{|5'„I<£} ^ < oo for some e > 0. (A.5) 

^ n>0 ^ 
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Pick e > so small that 1^ := (a + £,6 — e) satisfies E (X]n>o ^{Sneie}Y > 0- 
Then ¥{Sn G 4} > for some n e N. In particular, ¥{t*{I^) < oo} > 0, 
where t*{Is) = mi{n > : G 1^}. Using the strong Markov property at 
T*{Ie), we get 



oo > 



|<e} 



n>0 



Hence, (lA.Sp holds. Now let J be a non-empty bounded interval C M, and 
Ji, . . . , Jm open intervals of length at most e such that J C Ji U . . . U J^. 
Using the inequality (xi + . . . + x^)^ < (m^^^ V l)(a;f + . . . + x^), Xj > for 
j = 1, . . . , m, leads to 



^ n>0 ^ ^ k=l n>0 ' 

m / 

-'vi)5:e($:i 

k=\ ^ n>0 



{5„eJfc} 



Therefore, it suffices to prove the result under the additional assumption that 
the length of J is at most e. Using the strong Markov property at t*(J) := 
infjn > : G J} gives 



5,1— 5T-*(j)|<e} I 

^n>0 ' ^ n>r*{J) ' 

= ¥{r*{J)<oo}E(j2M\s.\<e}) 



< OO. 



This proves the first assertion of the lemma. Concerning the second, assume 
that EiV*(x)^ < oo for some x G M. Then, for any y > x, 



EN*{yy < {2^-^ y 1){ EN*{xy + E 



n>0 



where the last term is finite by the first part of the lemma. 



-1 p 



< oo, 



□ 



The following lemma summarizes properties of the functions and J+ 
that are frequently used throughout the proofs. These properties were known 
before and are stated here only for the reader's convenience. Recall from (12. ip 
that 



A+(x) := / > y}dy = Emin(^+,x) and J+(x) : = 

Jo 



X 



A+{x) 
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whenever A+{x) > 0. Further, recall that Up_i(x) = '^n>i^^ ^'^{Sn < x} 
and, analogously, Vp_i{x) = J2n>i ^i^r* < x} where r* is the nth strictly 



ascending ladder index of the random walk (5'„)„>o. 

Lemma A. 4. Assume that Sn oo a.s. Then the following assertions are 
true: 

(a) Aj^{x) > for all x > 0; A+ and Jj^ are non- decreasing, 
(h) lim^.^oo = oo. 

(c) J+ is subadditive, i.e., J+{x + y) < J+{x) + J+{y) for all x,y > 0. In 
particular, J+(x + y) ~ J+{x) as x ^ oo for any y eM.. 



(d) For any p > z/Up_i(0) < oo, then 



U>_i(a:) 



J^ixf 



as X ^ oo. Moreover, with W{-) denoting either r*( 
then¥.W{xY x .J+{xf whenever ¥.W {^Y < oo. 



N* 



(A.6) 
or p*{-). 



Proof, (a) Since S'„ — )■ cxd a.s. is assumed, > 0} = > 0} > and 

therefore > > in a right neighborhood of 0. The monotonicity of A+ 
follows from its definition. The monotonicity of J+ and assertion (b) follow 
from the following representation 



J+(x) 



P{e > xy} dy 



X > 0. 



Regarding (c) notice that the subadditivity of J+ follows from the monotonicity 
of A^. J^{x+y) ~ J+{x) as X -7- oo immediately follows from the subadditivity 
of J+ together with (b). 

(d) follows from equations [261 Theorems 2.1 and 2.2, Eq. (4.5)] and one of the 
displayed formulas on p. 28 of the cited reference. □ 



Lemma A. 5. Letp > and assume limfc_^oo Sk 
assertions are equivalent: 



E J, 



min Sk 

0<fc<T*-l 



E J, 



inf Si 

k>0 



p+l 








< 


oo 








)' 


< 


oo 


p+l 


< 


oo 



+00 a.s. Then the following 

(A.7) 

(A.S) 
(A.9) 



where t* := inf{A; G N : 5*^ > 0}. 



Lemma lA.51 has several predecessors, e.g. ^25^ Theorem 1], \V, Theorem 
3], Proposition 4.1], [21 Lemma 3.5]. Even though Lemma [A. 5 1 does not 
follow directly from either of these results, the proofs given in [25] and [|2B] can 
be adopted to treat the present case after the observation that the function 
X J+{x) is non-decreasing and subadditive. Therefore, we omit a proof. 
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A. 2 Elementary facts 

Lemma A. 6. Let 1 < p = n + S with n E Nq and S G (0, 1]. Then, for any 
x,y > 0, 

(x + yY < + yP + p2^'\xyP~' + x^'y^). (A. 10) 

This estimate is a variant of an estimate we have learned from [13]. For the 
reader's convenience, we include a brief proof which is a slight modification of 
the argument given in the cited reference. 

Proof. For any < r < 1, we have (1 + r)^ = 1 + p (1 + ty~^dt. By the 
mean value theorem for integrals, for some 7 G (0,r), 

{l+rY = l + pr{l+^Y'^ < 1 + J92P-V < l+p2P-V, (A.ll) 

where in the last step we have used that < r < 1. Now let x,y >0. When 
X < y, use the first estimate in (lA.lip to get {x + yY < yP + p2P~^xyP~'^. When 
y < X use the second estimate in (lA.lip to infer (x + yY < x^ + p2^^^x"'y^ . 
Thus, in any case, (lA.lOp holds. □ 

The next auxiliary result is an elementary consequence of a version of the 
summation by parts formula. 

Lemma A. 7. Let bn > for all n E N and p > 1. Then 

00 

^n^-^^bk < 00 iff ^n^bn < 00. 

n>l k=n n>l 

Proof. For arbitrary m G N, 

m 00 m 00 m— 1 k 

Y^n^-'Y^b, = + (A.12) 

n=l k=n n=l k—m k=l n=l 

In particular, 

m 00 m— 1 n 

n=l k=n n=l k=l 

Consequently, if Yl,n>i ^^^^ Yl'k=n converges, then so does ^„>i bn Ym!=i ^^"^ 
and thus also J2n>i ^nn^- Conversely, if the series ^n>i '^^^n converges, then 
Ylin>i Sfc=i converges and, in particular, 

00 n 

lim y^^VfeP-i = 0. 

n=m k=l 

Further, 

m 00 00 n 

< < 5^ XI ^^"^ ^0 as m ^ 00. 

k=X n=m n=m k=l 

Letting m tend to 00 in flA.12[) . we conclude that 'Yl,n>i '^^"^ Yl'k'=n converges. 

□ 
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